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Abstract 

It is well known that the quadratic Wasserstein distance W^', •) is formally 
equivalent to the H~ 1 homogeneous Sobolev norm for infinitesmially small 
perturbations. In this article I show that this equivalence can be integrated 
to get non-asymptotic comparison results between these distances. 

Notation 

In all this article, M denotes a Riemannian manifold endowed with its distance 
d(',') and its Lebesgue measure A. Let us give a few standard definitions which 
will be at the core of this work: 

• For / a (bounded) C 1 real function on M, one denotes 

i, 1/2 

Iff 1 



(y^iv/(x)i 2 A(^)) , (i) 



which defines a semi-norm; for fj, a signed measure (with finite total variation) 
on M, one then denotes 

|H^_ i: =sup{|(/,M>| : ||/Hhi<1}, ( 2 ) 

which defines a (possibly infinite) norm, called the H~ 1 homogeneous Sobolev 
normQ Note that this norm is finite only for measures having zero total mass. 
More generally, for A' a positive measure on M, one defines the norms if 1 (A') 
and i7 _1 (A') by Equations ([1]) and ([2|) in which A is replaced by A'. 

On the other hand, for fj,, v two positive measures on M, denoting by T(p, v) 
the set of (positive) measures on M x M whose respective marginals are [i 
and v, for tt E T(/i, is), one defines 



and then 



/[tt] := / d(x,y) 2 ir(dxdy) (4) 
JMxM 



W 2 (fi,u):=(mU[7r]). (5) 

7r£l 



1 One also has the following analytic definition, with usual notation: 

IHIh-! =\\A- 1/2 (dv/d\)\\ LHx) . (3) 
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W2 is a (possibly infinite) distance, called the quadratic Wasserstein distance. 
Note that this distance is finite only between measure having the same total 
mass. 



Introduction 

The W2 Wasserstein distance is an important object in analysis, but it is non- 
linear, which makes it harder to study. For infinitesimal perturbations however, 
the linearized behaviour of W2 is well known: if \i is a positive measure on M and 
d\i is an infinitesimally small perturbation of this measure H one has formally 

W 2 {n, n + dfi) = \\dn\\jj-i^ + o(dn). (6) 

More precisely, one has the following equality, known as the Benamou-Brenier 
formula [T|: for two positive measures /x, v on M, 

W 2 (ji,v) = inf { J \\dfit\\H-i M ■ Mo = A*, Ml = f}- (7) 

Then, a natural question is the following: are there non- asymptotic compar- 
isons between the W 2 distance and the H~ l norm? Technically, we are looking for 
inequalities like 

4 V ~ < W 2 (ji,v) < C\\v - Mll^-i^) (8) 

for constants < c ^ C < 00, under mild assumptions on fi and v. 



1 Controlling W 2 by H 1 

1.1 Theorem. For any positive measures /i,z/ on M, 

W 2 (fi,u)^2\\u- f i\\^ Hfi) . (9) 

Proof. We suppose that \\u — mIIh-i^) < °°> otherwise there is nothing to prove. 
For t G [0,1], let 

IH = (l-t)fi + tu, (10) 

so that fj,Q = fx, Hx = v and dfj,t = {y — fj,)dt. Then, by the Benamou-Brenier 
formula ([7]), 

W 2 (ji,v) < J \\v - n\\ 6 - 1(fH) dt. (11) 

Now, we use the following key lemma, whose proof is postponed: 

1.2 Lemma. If ti,// are two measures such that // for some p > 0, then 

IHIa-iCm'Xp-^IHIa-iO*)! 

2 Beware that here d/x denotes a small measure on M, not the value of /i on a small area. 
3 This statement may look weird to functional analysts: in fact here '•' stands for a measure, 
not for a function. 
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Here obviously p t ^ (1 — t)p, so 

W 2 (p,u)^ J (l-t)- 1 ^v-fi\\ A - 1M dt = 2\\v-»\\ A _ 1{fl) , (12) 

QED. □ 
1.3 Corollary. If p ^ pX for some p > 0, then 

W 2 (ji,v)<2p- 1 / 2 \\v-n\\ 6 . 1 . (13) 

Proof. Just use that ^ P~ IHIij-i by Lemma [1.21 □ 

Proof of Lemma \1.2[ Though the lemma can easily be proved by a direct analytic 
argument, here it seems more illuminating to give a proof using transportation. For 
m a measure on M, denote by diag(m) the measure on M x M supported by the 
diagonal whose marginals (which are equal) are m, i.e.: 

m(A x B) := mm{m(A), m(B)}. (14) 

Let v be a signed measure on M such that p + v is positive. Then p! + pv is also 
positive, and 

7r G T(p, p + v) pir + diag(p — pp) G r(//, // + pi/), (15) 

with 

I[pir + diag(p — pp)] = pl[n]. (16) 

Therefore, taking infima, 

W 2 {p,p' + pvf = inf {/[tt'] : tt' G T(p,p + pv)} 

^ inf {/[/57T + diag(p' — pp)] : tt G T(p, p + z/)} 

= pinf{/[vr]: tt G I>, /i + u)} = pW 2 (p,») 2 . (17) 

For infinitesimally small v, it follows by Equation ([6]) that IIpHI^-i^a ^ 

Pll^ll^-i^; hence IMIij-i^') ^ P — IMIff-i^)- This relation remains true even 
for non-infinitesimal v by linearity, which ends the proof. □ 

2 Controlling H 1 by W 2 

2.1 Theorem. Suppose M has nonnegative Ricci curvature. Then for any positive 
measures p,u on M such that p ^ p$A and v ^ p\\, 

1( 1/2 - 1 ^ 2 ) 
log(pi/p ) 

1 /2 

where for p\ = po ^ e prefactor in the right-hand side of (|18p is taken as p . 

2.2 Remark. For M = R n a similar result was already stated in [3, Proposition 2.8], 
with a different proof. 
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Proof. Let (//t)o<to be the displacement interpolation between [i and v (cf. [5] 
§5.1]), which is such that n$ = fx, \x\ = v and the infimum in ([7]) is attained 
with \\dfj,t Wjj-itm) = W2(fJ-,v)dt \/t. Since Ricci curvature is nonnegative, the 
Lott-Sturm-Villani theory (see [2] for the result used here) tells us that, denot- 
ing by ||/i||oo the essential supremum of the density of /i w.r.t. A, one has ||/it||oo ^ 

llAtollwi^lllw = Po~Vi> thus < Po * )/2 Pl /2 |HlH-i( Mt ) b y LemmaO 

By the integral triangle inequality for normed vector spaces, 



d/j, 







< j\V ),2 P T\Wt\\ H -^ t) = (j\t tV2 pTdt)w^,v) 

9 / 1/2 _ 1/2 * 

= w /V ^OM* (19) 

log(pi/po) 

QED. □ 

5.5 Remark. Taking into account the dimension n of the manifold M, the bound 
on 1 1 \it 1 1 00 could be refined into 

IHU^ ((i-t)||MlL 1/n + t||mll^ 1/n )" n , (20) 



which would yield a slightly sharper bound in Equation ([18]) . For n = 1 this refined 
bound is actually far more powerful: 

2.4 Theorem. If M is an interval of R, i/ien under the sole assumption that 
ji ^ pq\, one has for all positive measures v on M: 

Ik-HI^-i ^2p 1 /2 W 2 (p J ,u). (21) 

£.5 Remark. For n ^ 2 there is no hope to get a bound valid for all u, because then 
there are measures v on M such that W2(p,i / ) < 00 but \\v — p\\jj-i = 00. For 
instance, if M is a 2-dimensional torus and [i the Lebesgue measure on M, you can 
take v to be a Dirac measure having the same mass as fi. (That example can be 
adapted to any M and //). 
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